package linked_list;

  public class ListNode {
      public int val;
      public ListNode next;
      public ListNode prev;
      public ListNode() {}
      public ListNode(int val) { this.val = val; }
  }